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(57) Abstract 



A transcoding metfiod is pcrfonned by receiving a first bitstream of compressed image data having identifiable coding paiameteis 
Tlttsc parai^^ ndate to the GOP stnictorc of pictures r^nesented in &e fiist bitstream, die size of the pictores imes^ted fai die 
whether the picmres represented in the first bitstream arc field or frame pictoires. and/or whether fee pictores represented in 
inearet tjitstream define a progressive or interlaid sequence. First motion infonnation is obtained from die first bitstream. and is used to 
cxti^latc ««>nd motion information for a second bitsneam of compressed image data. TTie second bitstream, which has one or more 
parameters different from die parameters of die fiist bitstream, is provided as a transcoded ou^uL 
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' TITLE OF THE INVENTION 
MOTION VECTOR EXTRAPOLATION FOR TRANSCODING 

VIDEO SEQUENCES 

GOVERNMENT LICENSE MGHTS 
The United States Govemmrait has a paid-up license in this invention and the 
right in limited circumstances to require the patent owner to license others on reasonable 
tenns as provided for by the terms of contract number 70NANB5H1171 awarded by the 
National Institute of Standards and Technology. 

FIELD OF THE INVENTION 

The present invention generally relates to motion estimation in the transcoding of 
a video sequence, and more particularly, to a technique for transcoding a received video 
sequence by using extr2?>olated motion mfonnation from the received video sequence, 
thereby minimizing or eliminating motion estimation from the transcoding process. 

BACKGROUND OF THE INVENTION 

Data compression techniques enable large quantities of data to .be transmitted over 
relatively small bandwidths. The algorithms used in a compression system depend on the 
available bandwidth or storage edacity, the features required by the application, and the 
affordability of the hardware required for implementation of the compression algorithm 
(encoder as well as decoder). The moving pictures expert groiq)-type 2 C*MPEG-2*0 
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compression standard, which is hereby incorporated by reference, is a weU-known 
technique for compressing video data. Motion estimation, which is the process video 
encoders use for calculating motion vectors, is generally considered the most expensive 
part of the encoding process. Similarly, motion estimation is likely to be the most 
expensive part of a transcoding process in which a video sequence is decoded, and thai 
re-encoded with new parameters. With the advent of high-definition television 
CBDTV'O, this is a significant concem since television studios wiU be required to 
transcode MPEG-2 bitstreams of picture data &om one format to another. For example, 
television studios accommodating the HDTV standard must be able to transcode an 
MPEG-2 bitstream &om one group of pictures ("GOP") structure to another, fiom one 
picture size to another, and/or &om one bit rate to another. There may be instances where 
these studios will need to transcode MPEG-2 pictures fiom field pictures to frame 
pictures, or fix>m frame pictures to field pictures. There may also be instances where the 
studios wiU need to transcode MPEG-2 pictures from an interlaced sequence to a 
progressive sequence, or from a progressive sequence to an interlaced sequence. 
Transcoding may also be used to perform a "cropping" fiinction wherein an input 
represents a main image, and the transcoded output represcmts a sub-image within the 
main image. 

SUMMARY OF THE INVENTION 

Therefore, it is an object of the present invention to provide a technique for 
transcoding a video sequaice fliat mmimizes or eliminates motion estimatitm. 
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It is another object to provide a technique for transcoding a video sequence in 
which motion information jfrom an input bitstream is utilized to generate motion vectors 
for a transcoded output bitstream. 

It is still another object to provide a motion estimation techniqUte for the 
transcoding process that supports all of the MPEG-2 prediction modes. 

These and oflier objects can be achieved in accordance witti the principles of the 
present mvention with a transcoding method performed by receiving a first bitstream of 
compressed image data having identifiable coding parameters. These parametCTs may 
relate to the GOP structure of pictures r^resented in the first bitstream, the size of ttie 
pictures represented in the first bitstream, whether the pictures represented in the first 
bitstream are field or fi^e pictures, and/or whether the pictures represented in the first 
bitstream define a progressive or interlaced sequence. First motion information is 
obtained fi-om the first bitstream, and is used to extrapolate second motion information 
for a second bitstream of compressed image data. The second bitstream, which has one or 
more parameters dififermt firom the parameters of the first bitstream, is provided as a 
transcoded output. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete appreciation of this invention, and many of the attendant 
advantages thereof will be readily 85)parent as the same becomes better understood by 
reference to the following detailed description when considered in conjunction with the 
accompanying drawings, wherein: 
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FIG. 1 illustrates the basic principles of motion vector extrapolation; 

FIG. 2 illustrates a transcoding system constructed according to the principles of 
the present invention; 

FIG. 3 illustrates the process of transcoding pictures from one GOP structure to 
another according to the principles of the present invention; and 

FIG. 4 illustrates the general case of motion vector extrapolation, and can be used 
to better understand motion vector extrapolation as applied to transcoding. 

DETAILED DESCRIPTION OF THE INVENTION 
Turning now to the drawings and referring to FIG. 1, the basic principles of 
motion vector extr^olation are illustrated. In general, motion vector extrapolation is a 
technique for estunating motion for an image in a video sequence when motion is known 
elsewhere in the sequence. In FIG. 1, the bold-typed square in picture B represents an 
individual block of pixels (a.k.a., pels) within a video picture. Each block within ttie 
picture is assumed to have a fixed position. In MPEG-2, these blocks are referred to as 
••macroblocks", and each one consists of a 16x16 block of pixels. The solid arrow in FIG. 
1 represents the known motion of the bold-typed block as the block moves from picture A 
to picture B. Actually, it is the imagery within the block that moves, not the block itself 
which is in a fixed position. This known motion, defined by a motion vector, is used to 
extr^olate the block's motion as it moves from picture B to picture C. The dashed arrow 
in FIG. 1 represents the extrapolated motion vector. The arrows in FIG. 1 actually point 
in a direction opposite to the motion since FIG. 1 (as well as the other attached drawings) 
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use the more common coding convention in which the vector associated with a block 
points to the "source" of that block in the reference picture. In practice, a given motion 
vector is rq)resented as a set of x and y coordinates which respectively indicate the 
horizontal and vertical motion of a block between two pictures. Extrapolation generally 
assumes that motion is uniform in time and "smooth" in space. Accordingly, the block in 
picture B is e^qpected to move to the position shown in picture C, and all blodcs it 
overlaps are expected to have qjproximately the same motion. 

Referring now to FIG. 2, a transcoding system constructed according to the 
principles of the present invention is shown. In FIG. 2, the transcoding system 200 
receives an input bitstream 201 of MPEG.2 compressed image data. This inpat bitstream 

201, which exhibits a particular bit rate, represents pictures of a given size and GOP 
structure. The picture data of the iiqjut bitstream 201 may consist of field or firame 
pictures, and may represent a progressive or interlaced sequence. An MPEG-2 decodo- 

202, which is known in the art, receives the hxpat bitstream 201 and decodes the same to 
generate an output of decompressed, digital image data 203. Decoder 202 also provides 
Ae motion information (i.e., motion vectors) ftom the inpwt bitstream 201 as a separate 
ou^ut 204. The digital image data 203 is input to an intermediate processing unit 205, 
which operates in the pixel domain and is cJ9)able of resizing the pictures rq>resented by 
the digital image data 203 in a known manner. In addition to picture resizing, tiie 
intermediate processing unit 205 can perform the known cropping function by isolating a 
sub-image within the main image represented by the digital image data 203, and 
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providing output of data representative of the sub-image. The intermediate processing 
unit 205 is also capable of perfomiing known interlacing and de-interlacing operations, 
which are necessaiy when transcoding a progressive sequence of pictures into an 
interlaced sequence of pictures, and when transcoding an interlaced sequence of pictures 
into a progressive sequence of pictures. The intermediate processing unit 205 performs its 
operations in response to an external ii^ut 206 that indicates which (if any) of the 
processing operations is to be performed, and further indicates the parameters to be used 
in such processing. Since the operations of the intennediate processmg unit 205 are 
optional, if picture resizing, cropping, interlacing and de-interlacing are not performed for 
a given transcoding ^plication, the intennediate processing unit 205 simply operates as a 
pass-through unit, and provides output of digital image data 207 without any pixel 
domain processing. In this case, digital image data 207 and digital image data 203 are 
obviously the same. Alternatively, if one or more of these processing operations is to be 
performed for a given transcoding appUcation. the intermediate processing unit 205 
performs the pixel domain processing operation(s) and provides ou^ut of the resulting 
processed, digital image data 207. The digital image data 207, whether or not processed 
by intermediate processing unit 205, is input to an MPEG-2 encoder 208 which re- 
encodes the received image data 207 with new parameters indicated by an external input 
209. For example, the encoder 208 may encode the digital image data 207 to represent 
pictures of a GOP structure different torn the GOP stmcture of the pictures represaited 
by the input bitstream 201, and/or may adjust the bit rate. The encoder 208 may also 
encode the digital image data 207 as field or fiame pictures. To perform the encoding 
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process, encoder 208 uses the motion infonnation in output 204 from decoder 202 to 
extrapolate motion vectors for the pictures being re-encoded. Thereafter, the re-encoded 
pictures are provided from the transcodinjg system 200 as an output bitstream 210 of 
MPEG-2 compressed, digital image data. 

As previously indicated, this output bitstream 210 may represent a picture size 
and GOP structure different from the size and GOP structure of the input bitstream 201, 
and the bit rate of the output bitstream 210 may be controlled to be dififerent from the bit 
rate of the input bitstream 201. Moreover, the output bitstream 210 may represent field 
pictures while the input bitstream 201 rq)resents frame pictures, or the output bitstream 
210 may represent frame pictures while the mput bitstream 201 represents field pictures. 
Similarly, the ou^ut bitstream 210 may represent an interlaced sequence while the iiqjut 
bitstream 201 rq>resents a progressive sequence, or the output bitstream 210 may 
represent a progressive sequence while the input bitstream 201 rq)resents an interlaced 
sequence. Also, the output bitstream 210 may represent a "cropped*' version of the input 
bitstream 201. In essrace, the transcoding system 200 receives flie mput bitstream 201 
having certain parameters, and transcodes the input bitstream 201 to generate the output 
bitstream 210 having one or more parameters different from the parameters of the input 
bitstream 201. This transcoding system 200 is unique in that it uses motion information 
from the input bitstream 201 to extrapolate motion information for the output bitstream 
210. 
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Turning now to FIG. 3, the process of transcoding pictures from one GOP 
structure to another according to the principles of the present invention is illustrated In 
FIG. 3, an input bitstream represents pictures having a GOP structure of: an intra-coded 
picture ("I-picture"), a bidirectionally-predictive coded picture C*B-picture"), a B-picture, 
and a predictive-coded picture CT-picture'*). That is, the input bitstream represents an 
*1BBP" GOP structure. As indicated in FIG. 3, the two successive B-pictures of the input 
bitstream are labeled as Bl and B2 for clarity. This input bitstream is analogous to flie 
iiq)ut bitstream 201 in FIG. 2. During the transcoding process, the input bitstream having 
an *TBBP" GOP structure is converted to an output bitstream having an "IPPP" GOP 
structure. As mdicated in FIG. 3, the three successive P-pictures of the output bitstream 
are labeled as PI, P2 and P3 for clarity. This ou^ut bitstream is analogous to the ou^ut 
bitstream 210 in FIG. 2. To ihinimize clutter, the macroblocks that make up the 
individual pictures are not shown in FIG. 3. To perform the transcoding process, the I-P 
and P-B2 motion vectors from the input bitstream are utilized to extr^olate motion 
vectors for the output bitstream. For example, as FIG, 3 indicates, the I-P motion vector 
from the input bitstream can be used to estimate a P1-P2 motion vector for the output 
bitstream. Similarly, tiie P-B2 motion vector from the input bitstream can be used to 
estimate a P2-P3 motion vector for the output bitstream. 

A more detailed explanation of the motion vector extrapolation process of the 
present invention wiU now be provided with refermce to FIG. 4, which shows four 
picture in a video sequence. Conceptually, these four pictures will exist in flie ou^ut 
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bitstream as well as the input bitstream, and this will usually be &e case in fact In any 
case, in FIG. 4, picture T is the *target" picture whose motion relative to picture R is to 
be determined. Both of these pictures will exist in the ou^ut bitstream. Pictures KR and 
KT are pictures whose relative motion is known from flie input bitstream. According to 
the principles of the present invention, the known motion between pictures KR and KT 
can be used to extrapolate motion vectors for flie ou^ut bitstream. Pictures KR and KT 
are referred to as a •'base pair*', and pictures R and T are referred to as a "current pair^'. 
Several base pairs may be useful to estimate the motion for a current pair. In general, any 
base pair traiporally close to the current pair is potentially useful for this piupose. 

During the transcoding process, there may be instances where some blocks in 
picture T do not receive motion ©ctrapolation information. That is, there may be instances 
where some blocks in picture T are not overlapped by the motion of any blocks in nearby 
base pairs. Such blocks in picture T can simply be intra-coded, or their motion can be 
calculated in a conventional maimer. Alternatively, the motion of such blocks can be 
inferred or interpolated from nearby blocks. In most cases, however, several blocks in 
base pairs will overlap most of the blocks in picture T, and the task is flien to select the 
best motion vector fix>m among several candidate motion vectors. Each overlapping block 
from a base pair provides a single candidate motion vector. When selecting from among 
multiple candidate motion vectors, it is useful to attach a weight to each motion vector, 
and select the motion vector having the greatest weight. Using the pictures of FIG. 4 as an 
example, the wei^t for each candidate motion vector (MV) is calculated as follows: 
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Total Weight (MV) = (Overlap Weight)*(Picture Weight)*(Rounding Weight) (1) 

where. 

Overlap Wei^t = (the number of pixels in a block of picture KT that ovctU?) (2) 

pixels in the corresponding block of picture T) 

Picture Weight = l/[l+abs(Tenipoial Weight)] (3) 

where. 

Temporal Weight « (tKT-tKR)*[(tKR+tKT)-(tT+tR)] (4) 

and, 

Rounding Weight = [1 -(horizontal rounding enor)]*[l-(vertical rounding mot)] ... (5) 

In the foregoing equations (1) through (5), tKR, tKT. tR and tT represent the 
display times of pictures KR. KT, R and T, respectively. The terms * and abs represent 
the multipUcation operator and the absolute value designation, respectively. The 
horizontal and vertical rounding errors occur when the extrapolated vector is rounded to 
the nearest half pixel, and accordingly, each takes on a value from zero (0) to one-half 
(1/2). Althougih equaticms (1) througji (5) are shown as applied to the pictures of FIG. 4, it 
should be intuitive that these general equations can be applied to other picture 
configurations.. 

In addition to the technique of simply selecting the candidate motion vector 
having the greatest weight, the present invention contemplates other ways of obtaining 
the best motion vector(s) for a given block. According to an alternative embodiment, one 
can calculate the weighted average where the weights are computed using the foregoing 
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eqiiations (1) through (5). Using these weights, the best motion vector can then be 
calciilated on a component basis through multiplying the weights by the x or y 
components of the corresponding motion vectors to generate weighted components, 
sunming the weighted components, and dividing the sum of the weighted components by 
a sum of the weights. 

The foregoing weighted averajge technique can also be performed on a "cluster^' 
basis. That is, if an x-y plotting of the candidate motion vectors shows more than one 
cluster (i.e., close grouping) of motion vectors, a best motion vector can be calculated for 
each cluster. This is the centroid, or "center of mass" of the cluster. A final best motion 
vector can then be selected £com the best motion vectors of the individual clusters. 

It should be noted that a best motion vector can also, be selected from among a 
plurality of candidate motion vectors without using weights at all. For example, mean- 
square error (MSB) or mean-absolute-diflference (MAD) calculations representing pixel 
differences between blocks can be performed to identify the best motion vector. The use 
of MSB and MAD calculations is, of course, well known to tiiose skilled in the art. 

The following algorithm listed in Table 1 shows the steps for finding the best 
motion vector for each possible prediction mode of a taiget picture (e.g., picture T in FIG. 
4). These steps, which are represented by pseudo-code, can be programmed in any 
programming language known to those skilled in the ait 
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Table 1 : Pseudo-Code For Finding The Best Motion Vector 

-for each prediction mode to be considered for target picture (current pair) 

-for each field or frame of the applicable mode (top field, bottom field, 
firame) 

-initialize a table indexed by blocks in target picture 

-for each base pair considered usefiil for a current pair (e.g., a base 
pair is generally considered ''useflil" if it is temporally nearby 
within a preset range) 

-for each motion vector of each inter-cdded block in the 
target of the base pair 

-determine where the vector moves the block to in 
the target picture 

-calculate the vector's weigjit, or evaluate its match 
(e.g.,MSE,MAD) 

-store info in table entries of relevant target picture 
blocks 

-for each block in target picture 

-determine best motion vector for field or fi^me 
-for each block in target picture 

-determine best prediction mode and corresponding motion 
vector(s) 



Note that multiple motion vectors are associated with a given block in some 
prediction modes, such as field prediction for frame pictures and dual prime for P- 
pictures. Also, for B-pictures, the encoder must decide for each block whether to use 
forward prediction, backward prediction or both. In some cases no prediction mode 
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produces acceptable results. This occurs when there are no candidate motion vectors, or 
when the best motion vector determined in accordance within one of the foregoing 
techniques is not good enough for the particular appKcation. AdditionaUy. there are 
instances where the encoder can simply use the motion vectors (unchanged) from the 
input sequence for the output sequence. 

Assume in FIG. 4 a situation using fr^e prediction for frame pictures, with no 
resizing. Given that a block in picture KT has an associated vector. vK. then one or more 
blocks in picture T will have an associated vector, v. defined as foUows: 

v = Tv*vK 

• (6) 

where, 

Tv = (tT-tRy(tKT-tBCR) . . . . ; 

Here. Tv is the temporal scaling factor for vectors, and tKR. tKT. tR and tT represent the 
display times of pictures KR, KT. R and T. respectively. TTiere is an ambiguity in the 
display times for frame pictures whose fields are displayed at different times. In such 
cases, the times should be the averages of the respective fields. To track the motion of a 
block from picture KT to picture T, consider a point at the upper left hand comer of the 
particular block. In the context of HG. 4. this point is represented as point qK in picture 
KT. and as point q in picture T. The motion of the point q is given by: 

q = qK-(Tb*vK) 

where, 

Tb = (tT-tKT)/(tKT-tKR) . 
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In a transcoding process involving resized pictures, pictures KR and KT will not 
have the same size as pictures R and T. Resizing is accommodated as follows. Let Rx and 
Ry represent the horizontal and vertical enlargements of the pictures, respectively. That 

is: 

Rx = (width of picture T)/(width of picture KT) (10) 

and, 

Ry = (height of picture T)/(height of picture KT) (i i) 

The resizing of pictures requires equations (6) and (8) to be modified as follows: 

v = R(Tv*vK) ; (12) 

and, 

q = R(qK.(tb*vK)) ...(13) 

The foregoing equations introduce the notation: 

R(V) = (Vx*Rx, Vy*Ry) (14) 

where V is a two-component point (pixel) or vector. Note that R refers to different 
pictures sizes, not to different block sizes. 

Resizing applies not only to resized images, but also to relating field and frame 
pictures, and to relating field and frame prediction. To accommodate field prediction (of 
both field and fiame pictures), note that the bottom fields are 0.5 pixels lower than then- 
coordinates would indicate. The displacement vector, dX, of a field or fiame picture is 
defined as follows: 

dX = (0,0) if X is a top field or a frame (15) 
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and, 

dX = (0,0.5) if X is a bottom field (16) 

Applying this to equations (12) and (13), the new equations for v and q become: 

V = R(Tv*(vK+dKR-dKT))-hdT-dR (17) 

and, 

q = R(qK+dKT.[Tb*(vK+dKR-dKT)]).dT , (18) 

Therefore, the final equations used in the practice of the present invention are equations 
(7), (9) and (14) through (18). 

Finally, suppose the intermediate processing unit 205 of FIG. 2 crops the images. 
The above equations can be applied as follows. We consider pictures R and T to be the 
same size as the original, with the output images imbedded in them at the appropriate 
location. This location defines the region of interest. Only blocks that overlap the region 
of interest are used in extrapolation. Then, FIGS. 1 through 4, as well as the equations 
derived from them, apply to this case. 

The foregoing disclosure may suggest homogeneity; that is, if picture T is a firame 
picture using field-based prediction, then picture KT is also a firame picture using field- 
based prediction. However, the previously discussed formulas are more general, as the 
following exanq)les illustrate. 



15 



wo 99/43162 



PCT/US99/02318 



Suppose picture T uses frame-based prediction, and picture KT uses field-based 
prediction. In the present invention, it does not matter whether picture KT is a field or 
firame picture. In eitiier case, picture KT's motion vectors are field based, so that Ry = 2 
and Rx = L If picture KT is a firame picture, its blocks are 16x8; however, that is 
transparent to the foregoing formulas. If a block uses 16x8 prediction, then its two halves 
should be treated as two separate blocks. 

Suppose next that botii picture T and picture KT use field-based prediction. Here, 
since vectors in both pictures refer to images of the same size, resizing is not required and 
Rx = Ry = 1. That is, in the practice of the present invention it is irrelevant to the 
equations whether tiiere is a mix of field and firame pictures, or of field and frame 
prediction. 

As implied by the foregoing disclosure, if a block in picture KT uses dual-prime, 
then its two vectors are applied separately, perhaps with different weights. Also, 
evaluating picture T for dual-prime is much like evaluating the same for bi-directional 
interpolation. That is, each vector is evaluated separately, and then the combination is 
evaluated. Accordingly, the present invention supports all of the MPEG-2 prediction 
modes: firame, field and dual prime prediction for frame pictures; and field, dual prime 
and 1 6x8 prediction for field pictures. 
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It is noted that the equations disclosed herein are generally directed towards 
situations of linear motion, rather than non-linear motion. Non-linear motion can result,; 
for example, fix)m camera jitter or uniform acceleration of objects in pictures. Such 
instances of non-linear motion can be handled as follows. For non-Unear motion 
associated with camera jitter, it may be desirable to factor out the global motion before 
comparing block motion. The known MSB and MAD calculations can be used for this 
puipose. For non-linear motion associated with the uniform acceleration of objects, it 
may be desirable to extrapolate this motion using three pictures, rather than two. 

While there have been illustrated and described what are considered to be 
preferred embodiments of the present invention, it will be understood by fliose skilled in 
the art that various changes and modifications may be made, and equivalents may be 
substituted for elements thereof without departing from the true scope of the present 
invention. In addition, many modifications may be made without departing fix)m the 
central scope thereof. Therefore, it is intended that the pr^ent invention not be limited to 
ttie particular embodiment disclosed as the best mode contemplated for carrying out the 
invention, but that the present invention includes all embodiments falling within the 
scope of the appended claims. 
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1. A transcoding method, comprising the steps of: 

receiving a first bitstream of compressed image data having a first GOP structure; 

obtaining first motion information firam the first bitstream; 

utiUzing the first motion information to ext^olate second motion information for 
a second bitstream of compressed image data having a second GOP structure different 
fiom the first GOP structure; and 

providing ou^ut of the second bitstream. 

2. The method as claimed in claim 1, fiirther comprising a step of controlling 
a bit rate of the second bitstream so that a bit rate of the first bitstream is different fiom 
the bit rate of the second bitstream. 

3. The method as claimed in claim 1, fiirfher comprising a step of adjusting a 
size of pictures represented by the first bitstream so that pictures represented by the 
second bitstream exhibit a size different fi^m the size of the pictures represented by the 
first bitstream. 

4. The method as claimed in claim 2, fiirther comprising a step of adjusting a 
size of pictures represented by the first bitstream so that pictures represented by the 
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second bitstream exhibit a size different fiom the size of the pictures represented by the 
first bitstream. 

5. The method as claimed in claim 4» fiuther comprising a step of encoding 
the pictures represrated by the second bitstream as field pictures when the pictuies 
represented by the first bitstream are encoded as firame pictures. 

6. The method as claimed in claim 4, further comprising a step of encoding 
the pictures represented by the second bitstream as fi^ie pictures when tiie pictures 
represented by the first bitstream are encoded as field pictures. 

7. The method as claimed in claim 4, fiuther comprising a step of interlacing 
the pictures represented by the first bitstream when the pictures r^resented by the first 
bitstream are received as a progressive sequence so that the pictures represented by the 
second bitstream are ou^ut as an interlaced sequence. 

8. The method as claimed in claim 4, fiirther comprising a step of de- 
interlacing the pictures represented by the first bitstream when the pictures represented by 
the first bitstream are received as an interlaced sequence so that the pictures represented 
by the second bitstream are output as a progressive sequence. 
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9. The method as claimed in claim 1, further comprising a step of encoding 
pictures represented by the second bitstream as field pictures when pictures represented 
by the first bitstream are encoded as firame pictures. 

10. The method as claimed in claim 1, further comprising a step of encoding 
pictures represented by the second bitstream as firame pictures when pictures represented 
by the first bitstream are encoded as field pictures. 

1 1. The method as claimed in claim 1, further comprising a step of interlacing 
pictures represented by the first bitstream when the pictures represented by the first 
bitstream are received as a progressive sequence so that pictures represented by the 
second bitstream are output as an interlaced sequence. 

12. The method as claimed in claim 1, further comprising a step of de- 
interlacing pictures represented by the first bitstream when the pictures represented by the 
first bitstream are received as an interlaced sequence so that pictures represented by the 
second bitstream are output as a progressive sequence. 

13. A transcoding method, comprising flie steps of: 

receiving a first bitstream of compressed image data rq>resenting pictures, of a 
first size; 

obtaining first motion information fix>m the first bitstream; 
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Utilizing the first motion infonnation to extrapolate second motion information for 
a second bitstream of compressed image data representing pictures of a second size 
different from the first size; and 

providing output of tiie second bitstream. 

14. A transcoding method, comprising the steps of: 

receiving a first bitstream of compressed image data representing pictures 
defining an interlaced sequence; 

obtaining first motion infonnation from the first bitstream; 

utilizing the first motion information to extrapolate second motion information for 
a second bitstream of compressed image data representing pictures defining a progressive 
sequence; aad 

providing ou^ut of the second bitstream. 

15. A transcoding method, comprising the steps of: 

receiving a first bitstream of compressed image data representing pictures 
defining a progressive sequence; 

obtaining first motion information from the first bitstream; 

utilizing the first motion infonnation to extrapolate second motion information for 
a second bitstream of compressed image data r^resenting pictures defining an interlaced 
sequence; and 

providing ou^ut of the second bitstream. 
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16. A transcoding method, comprising the steps of: 

receiving a first bitstream of compressed image data representing frame pictures; 
obtaining first motion information from the first bitstream; 
utilizing the first motion information to extrapolate second motion information for 
a second bitstream of compressed image data representing field pictures; and 
providing ou^ut of the second bitstream. 

17. A transcoding method, comprising the steps of: 

receiving a first bitstream of compressed image data representing field pictures; 
obtaining first motion information fix)m the first bitstream; 

utilizing the first motion information to extrapolate second motion information for 
a second bitstream of compressed image data representing fi^e pictures; and 
providing output of the second bitstream. 

18. A transcoding method, comprising the steps of: 

receiving a first bitstream of compressed image data representing a main image; 

obtaining first motion information firom flie first bitstream; 

utili2dng the first motion infomiation to extrapolate second motion information for 
a second bitstream of compressed image data representing a portion of the msk\n image; 
and 

providing output of the second bitstream. 
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19. A transcoding method, comprising the steps of: 

receiving a first bitstream of conipressed image data having a plurality of coding 
parameters including a GOP structure, a picture size, a bit rate, a fi:ame or field picture 
format, and a progressive or interlaced sequoice; 

obtaining first motion information fix)m the first bitstream; 

utilizing the first motion information to extrapolate second motion information for 
a second bitstream of compressed image data having the plurality of coding parameters 
such that one or more of the coding parameters of the second bitstream are different ftom 
the codmg parameters of the first bitstream; and 

providing output of the second bitstream. 
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